On Warm Starts for Interior Methods
نویسنده
چکیده
An appealing feature of interior methods for linear programming is that the number of iterations required to solve a problem tends to be relatively insensitive to the choice of initial point. This feature has the drawback that it is difficult to design interior methods that efficiently utilize information from an optimal solution to a “nearby” problem. We discuss this feature in the context of general nonlinear programming and specialize to linear programming. We demonstrate that warm start for a particular nonlinear programming problem, given a near-optimal solution for a “nearby” problem, is closely related to an SQP method applied to an equality-constrained problem. These results are further refined for the case of linear programming.
منابع مشابه
Simplex Qp-based Methods for Minimizing a Conic Quadratic Objective over Polyhedra
We consider minimizing a conic quadratic objective over a polyhedron. Such problems arise in parametric value-at-risk minimization, portfolio optimization, and robust optimization with ellipsoidal objective uncertainty; and they can be solved by polynomial interior point algorithms for conic quadratic optimization. However, interior point algorithms are not well-suited for branch-and-bound algo...
متن کاملImplementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
We implement several warm-start strategies in interior-point methods for linear programming (LP). We study the situation in which both the original LP instance and the perturbed one have exactly the same dimensions. We consider different types of perturbations of data components of the original instance and different sizes of each type of perturbation. We modify the state-of-the-art interior-po...
متن کاملComparative study of the impact of heat transfer coefficient on the comfort conditions in the interior spaces of Iranian traditional houses (warm and dry climate of Yazd and cold and mountainous of Tabriz)
Paper undertakes software based numerical simulations in two different traditional houses in cold-dry climate of Tabriz and hot-arid climate of Yazd, The Eco Test software chosen for BIM simulations. Case study on real houses instead of hypothetical models can give more tangible results and choosing traditional houses can provide a good opportunity to compare both physical and thermal condition...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملFast active set methods for online deconvolution of calcium imaging data
Johannes Friedrich, Pengcheng Zhou, Liam Paninski Abstract Fluorescent calcium indicators are a popular means for observing the spiking activity of large neuronal populations, but extracting the activity of each neuron from raw fluorescence calcium imaging data is a nontrivial problem. We present a fast online active set method to solve this sparse non-negative deconvolution problem. Importantl...
متن کامل